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AMENDMENTS TO THE CLAIMS 
This listing of claims will replace all prior versions, and listings, of claims in the application. 

LISTING OF CLAIMS 

Claims 1-26 (Canceled) 



27. (Currently Amended) A computer system comprising: 
a processor; 

a network interface, coupled to said processor and to a network, wherein said network 
comprises a plurality of network elements and each one of said network 
elements is coupled to at least one other of said network elements by at least one 
of a plurality of links; 

a computer readable medium coupled to said processor; and 

computer code, encoded in said computer readable medium, configured to cause said 
processor to: 

identify pairs of said network elements as being in a first set of network element 
pairs; 

generate a first matrix from said first set of network element pairs, wherein 
each row in said first matrix corresponds to a corresponding network 

element pair in said first set of network element pairs, and 
said first matrix comprises independent rows and non-independent rows; 
form a second set of network element pairs, wherein 

said second set of network element pairs contains independent network 

element pairs in said first set of network element pairs, and 
each one of said independent pairs of network element corresponds to a 
one of said independent rows of said first matrix; 
measure a measured network performance metric between a first network 

element and a second network element of each network element pair in 
said second set of network element pairs; and 
compute a computed network perfonnance metric between a first network 

element and a second network element of a remaining network element 
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pair in said first set of network element pairs using at least one of said 
measured network performance metrics, wherein said remaining 
network element pair corresponds to a non-independent row of said first 
matrix. 

28. (Original) The computer system of claim 27, wherein said first set of network element 
pairs is a requirements set. 

29. (Original) The computer system of claim 28, wherein said second set of network 
element pairs is a measurements set. 

30. (Original) The computer system of claim 29, wherein each one of said network 
elements is a router. 

31. (Canceled) 

32. (Original) The computer system of claini 27, wherein said computer code is further 
configured to cause said processor to: 

compute a number, wherein said number is equal to a rank of said first matrix; 

detennine if a first said number of rows of said first matrix are independent; and 

if said first said number of said row^s of said first matrix are not independent, re-arrange 

said rows of said first matrix such that said first said number of said rows of 

said first matrix are independent. 

33. (Original) The computer system of claim 32, wherein said computer code is further 
configured to cause said processor to: 

identify a maximal set of independent rows of said first matrix based on said number. 

34. (Original) The computer system of claim 32, wherein said computer code configured 
to cause said processor to re-arrange said rows of said first matrix such that said first said 
number of said rows of said first matrix are independent, if said first said number of said rows 
of said first matrix are not independent, is further configured to cause said processor to: 
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re-arrange said pairs of said network elements in said first set of network element pairs 
such that said correspondence between each row of said first matrix and said 
corresponding network element pair in said first set of network element pairs is 
maintained. 

35. (Original) The computer system of claim 34, wherein said computer code configured 
to cause said processor to form said second set of network element pairs is configured to cause 
said processor to: 

copy a first said number of pairs of said network elements in said first set of network 
element pairs into said second set of network element pairs. 

36. (Original) The computer system of claim 27, wherein said computer code configured 
to cause said processor to compute said computed network performance metric between said 
first network element and said second network element of said remaining network element pair 
is configured to cause said processor to: 

form a second matrix, wherein 

each row of said second matrix corresponds to a corresponding one of said non- 
independent rows of said first matrix, and 
said each row of said second matrix is such that said corresponding one of said 
non-independent rows of said first matrix can be expressed in terms of 
said independent row^s using said each row of said second matrix; 
organize said measured network perfomiance metrics into a vector; and 
compute said computed network performance metric between said first network 

element and said second network element of said remaining network element 
pair by multiplying said vector by a row of said second matrix corresponding to 
said remaining network element pair. 
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38. (Original) The computer system of claim 27, wherein said computer code configured 
to cause said processor to compute said computed network perfomiance metric between said 
first network element and said second network element of said remaining network element pair 
is further configured to configured to cause said processor to: 

create a vector equivalent to said non-independent row of said first matrix by 
combining a plurality of said independent rows of said first matrix; and 

compute said computed network performance metric by combining a measured network 
performance metric of each network element pair of said second set of network 
element pairs corresponding to one of said plurality of said independent rows of 
said first matrix. 

39. (Original) The computer system of claim 27, wherein each one of said network 
elements is a router. 

40. (Original) A computer program product encoded in computer readable media, said 
computer program product comprising: 

a first set of instnictions, executable on a computer system, configured to identify pairs 
of said network elements as being in a first set of network element pairs, 
wherein 

said computer system is coupled to a network, wherein said network comprises 
a plurality of network elements and each one of said network elements is 
coupled to at least one other of said network elements by at least one of 
a plurality of links; 

a second set of instructions, executable on said computer system, configured to 

generate a first matrix from said first set of network element pairs, wherein 
each row in said first matrix corresponds to a corresponding network element 

pair in said first set of network element pairs, and 
said first matrix comprises independent rows and non-independent rows; 

a third set of instructions, executable on said computer system, configured to form a 
second set of network element pairs, wherein 
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said second set of network element pairs contains independent network element 

pairs in said first set of network element pairs, and 
each one of said independent pairs of network element coiresponds to a one of 
said independent rows of said first matrix; 

a fourth set of instructions, executable on said computer system, configured to measure 
a measured network performance metric between a first network element and a 
second network element of each network element pair in said second set of 
network element pairs; and 

a fifth set of instructions, executable on said computer system, configured to compute a 
computed network performance metric between a first network element and a 
second network element of a remaining network element pair in said first set of 
network element pairs using at least one of said measured network performance 
metrics, wherein said remaining network element pair corresponds to a non- 
independent row of said first matrix. 

41 . (Original) The computer program product of claim 40, wherein said first set of 
network element pairs is a requirements set. 

42. (Original) The computer program product of claim 41 , wherein said second set of 
network element pairs is a measurements set. 

43. (Original) The computer program product of claim 42, wherein each one of said 
network elements is a router. 

44. (Canceled) 

45. (Original) The computer program product of claim 44, further comprising: 

a sixth set of instructions, executable on said computer system, configured to compute a 
number, wherein said number is equal to a rank of said first matrix; 

a seventh set of instmctions, executable on said computer system, configured to 

detemiine if a first said number of rows of said first matrix are independent; and 
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an eighth set of instructions, executable on said computer system, configured to re- 
arrange said rows of said first matrix such that said first said number of said 
rows of said first matrix are independent, if said first said number of said rows 
of said first matrix are not independent. 

46. (Original) The computer program product of claim 45, further comprising: 

a ninth set of instructions, executable on said computer system, configured to identify a 
maximal set of independent rows of said first matrix based on said number. 

47. (Original) The computer program product of claim 45, wherein said eighth set of 
instructions comprises: 

a first sub-set of instructions, executable on said computer system, configured to re- 
arrange said pairs of said network elements in said first set of network element 
pairs such that said correspondence between each row of said first matrix and 
said corresponding network element pair in said first set of network element 
pairs is maintained. 

48. (Original) The computer program product of claim 47, wherein said third set of 
instructions comprises: 

a second sub-set of instructions, executable on said computer system, configured to 
copy a first said number of pairs of said network elements in said first set of 
network element pairs into said second set of network element pairs. 

49. (Original) The computer program product of claim 40, wherein said fifth set of 
instructions comprises: 

a first sub-set of instructions, executable on said computer system, configured to form a 
second matrix, wherein 

each row of said second matrix corresponds to a corresponding one of said non- 
independent rows of said first matrix, and 

said each row of said second matrix is such that said corresponding one of said 
non-independent rows of said first matrix can be expressed in terms of 
said independent rows using said each row of said second matrix; 
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a second sub-set of instructions, executable on said computer system, configured to 
organize said measured network perfomiance metrics into a vector; and 

an third sub-set of instructions, executable on said computer system, configured to 

compute said computed network performance metric between said first network 
element and said second network element of said remaining network element 
pair by multiplying said vector by a row of said second matrix corresponding to 
said remaining network element pair. 

50. (Canceled) 

51. (Original) The computer program product of claim 40, wherein said fifth set of 
instructions comprises: 

a first sub-set of instructions, executable on said computer system, configured to create 
a vector equivalent to said non-independent row of said first matrix by 
combining a plurality of said independent rows of said first matrix; and 

a second-subset of instructions, executable on said computer system, configured to 

compute said computed network performance metric by combining a measured 
network performance metric of each network element pair of said second set of 
network element pairs corresponding to one of said plurality of said independent 
rows of said first matrix. 

52. (Original) The computer program product of claim 40, wherein each one of said 
network elements is a router. 

53. (Currently Amended) A computer system comprising: 

a network interface, coupled to said a processor and to a network, wherein said network 
comprises a plurality of network elements and each one of said network 
elements is coupled to at least one other of said network elements by at least one 
of a plurality of links; 

means for identifying pairs of said network elements as being in a first set of network 
element pairs; 

means for generating a first matrix from said first set of network element pairs, wherein 
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each row in said first matrix corresponds lo a corresponding network element 
pair in said first set of network element pairs, and 

said first matrix comprises independent rows and non-independent rows; 
means for fomiing a second set of network element pairs, wherein 

said second set of network element pairs contains independent network element 
pairs in said first set of network element pairs, and 

each one of said independent pairs of network element corresponds to a one of 
said independent rows of said first matrix; 
means for measuring a measured network performance metric between a first network 

element and a second network element of each network element pair in said 

second set of network element pairs; and 
means for computing a computed network performance metric between a first network 

element and a second network element of a remaining network element pair in 

said first set of network element pairs using at least one of said measured 

network performance metrics, wherein said remaining network element pair 

corresponds to a non-independent row of said first matrix. 

54. (Original) The computer system of claim 53, fuither comprising: 

compute a number, wherein said number is equal to a rank of said first matrix; 
means for detennining if a first said number of rows of said first matrix are 
independent; and 

means for re-arranging said rows of said first matrix such that said first said number of 
said rows of said first matrix are independent, if said first said number of said 
rows of said first matrix are not independent. 

55. (Original) The computer system of claim 54, wherein said computer code is further 
configured to cause said processor to: 

means for identifying a maximal set of independent rows of said first matrix based on 
said number. 

56. (Original) The computer system of claim 54, wherein said means for re-arranging said 
rows of said first matrix such that said first said number of said rows of said first matrix are 
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independent, if said first said number of said rows of said first matrix are not independent, 
further comprises: 

means for re-arranging said pairs of said network elements in said first set of network 
element pairs such that said coixespondence between each row of said first 
matrix and said corresponding network element pair in said first set of network 
element pairs is maintained. 

57. (Original) The computer system of claim 56, wherein said means for forming said 
second set of network element pairs further comprises: 

means for copying a first said number of pairs of said network elements in said first set 
of network element pairs into said second set of network element pairs. 

58. (Original) The computer system of claim 53, wherein said means for computing said 
computed network performance metric between said first network element and said second 
network element of said remaining network element pair further comprises: 

means for forming a second matrix, wherein 

each row of said second matrix corresponds to a corresponding one of said non- 
independent rows of said first matrix, and 
said each row of said second matrix is such that said corresponding one of said 
non-independent rows of said first matrix can be expressed in terms of 
said independent rows using said each row of said second matrix; 
means for organizing said measured network perfonnance metrics into a vector; and 
means for computing said computed network perfonnance metric between said first 
network element and said second network element of said remaining network 
element pair by multiplying said vector by a row of said second matrix 
corresponding to said remaining network element pair. 

59. (Original) The computer system of claim 53, wherein said means for computing said 
computed network performance metric between said first network element and said second 
network element of said remaining network element pair further comprises: 

means for creating a vector equivalent to said non-independent row of said first matrix 
by combining a plurality of said independent rows of said first matrix; and 
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means for computing said computed network perfomiance metric by combining a 
measured network perfomiance metric of each network element pair of said 
second set of network element pairs corresponding to one of said plurality of 
said independent rows of said first matrix. 
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